Good Enough Answer Algorithms
نویسندگان
چکیده
منابع مشابه
Planning in Reward-Rich Domains via PAC Bandits
In some decision-making environments, successful solutions are common. If the evaluation of candidate solutions is noisy, however, the challenge is knowing when a “good enough” answer has been found. We formalize this problem as an infinite-armed bandit and provide upper and lower bounds on the number of evaluations or “pulls” needed to identify a solution whose evaluation exceeds a given thres...
متن کاملSpecification of the good enough
This document provides a technical specification of the OpenKnowledge (OK) good enough answer (GEA) component. In particular, it discusses: (i) the GEA component architecture, and (ii) the GEA external interface to the other components of the OK system.
متن کاملHow good is good enough? Re-evaluating the bar for energy disaggregation
Since the early 1980s, the research community has developed ever more sophisticated algorithms for the problem of energy disaggregation, but despite decades of research, there is still a dearth of applications with demonstrated value. In this work, we explore a question that is highly pertinent to this research community: how good does energy disaggregation need to be in order to infer characte...
متن کاملIs Enough Enough? What Is Sufficiency in Biometric Data?
Gait recognition has become a popular new biometric in the last decade. Good recognition results have been achieved using different gait techniques on several databases. However, not much attention has been paid to get major questions: how good are biometrics data; how many subjects are needed to cover diversity of population (hypothetical or actual) in gait and how many samples per subject wil...
متن کاملModeling Speed-Accuracy Tradeoff in Adaptive System for Practicing Estimation
Estimation is useful in situations where an exact answer is not as important as a quick answer that is good enough. A web-based adaptive system for practicing estimates is currently being developed. We propose a simple model for estimating student’s latent skill of estimation. This model combines a continuous measure of correctness and responsetimes. The advantage of the model is its simple upd...
متن کامل